Shortest path tree

Results: 178



#Item
151Network theory / Routing / Shortest path problem / Average path length / Degree distribution / Graph / Shortest path tree / IEEE 802.1aq / Small-world network / Graph theory / Mathematics / Theoretical computer science

doi:[removed]j.comnet[removed]

Add to Reading List

Source URL: jeremie.leguay.free.fr

Language: English - Date: 2011-05-06 06:34:25
152Network theory / Shortest path problem / Routing / Shortest path tree / Graph / Degree distribution / Distance / Breadth-first search / Centrality / Mathematics / Graph theory / Theoretical computer science

Describing and Simulating Internet Routes J´er´emie Leguay1 , Matthieu Latapy2 , Timur Friedman1 , and Kav´e Salamatian1 1 LIP6 – CNRS and Universit´e Pierre et Marie Curie, 8, rue du Capitaine Scott, 75015 Paris,

Add to Reading List

Source URL: jeremie.leguay.free.fr

Language: English - Date: 2011-05-06 06:36:06
153Network theory / Compiler construction / Networks / Shortest path problem / Directed acyclic graph / Datalog / Static single assignment form / Centrality / Tree / Graph theory / Mathematics / Theoretical computer science

SociaLite: Datalog Extensions for Efficient Social Network Analysis Jiwon Seo Stephen Guo

Add to Reading List

Source URL: mobisocial.stanford.edu

Language: English - Date: 2013-01-06 04:24:43
154Combinatorial optimization / Spanning tree / Lattice models / Network theory / Ising model / Cut / Matching / Maximum flow problem / Shortest path problem / Mathematics / Theoretical computer science / Graph theory

Combinatorial Optimization and Statistical Physics Phillip M. Duxbury, Condensed Matter Theory, MSU

Add to Reading List

Source URL: www.pa.msu.edu

Language: English - Date: 2007-02-21 08:51:29
155Induced path / Shortest path problem / Minimum spanning tree / Maximum flow problem / Cycle / Degree / Graph embedding / Skew-symmetric graph / Cycle rank / Graph theory / Mathematics / Spanning tree

Minimum Cuts and Shortest Non-Separating Cycles via Homology Covers∗ Jeff Erickson Amir Nayyeri

Add to Reading List

Source URL: compgeom.cs.uiuc.edu

Language: English - Date: 2012-01-21 02:17:45
156Planar graphs / Spanning tree / Graph coloring / Minor / Minimum spanning tree / Graph embedding / Shortest path problem / Forbidden graph characterization / Matching / Graph theory / Mathematics / Topological graph theory

Minimum Cuts and Shortest Homologous Cycles∗ Erin W. Chambers Jeff Erickson Department of Computer Science and Mathematics

Add to Reading List

Source URL: compgeom.cs.uiuc.edu

Language: English - Date: 2009-08-14 15:23:44
157Planar graph / Maximum flow problem / Shortest path problem / Minor / Graph coloring / Neighbourhood / Homeomorphism / Tree decomposition / Connectivity / Graph theory / Mathematics / Graph operations

Homology Flows, Cohomology Cuts∗ Erin W. Chambers† Jeff Erickson‡ Amir Nayyeri§

Add to Reading List

Source URL: compgeom.cs.uiuc.edu

Language: English - Date: 2012-01-21 00:53:08
158Network theory / Tree / Graph embedding / Planar graph / Shortest path problem / Induced path / Routing algorithms / Biased graph / Planar separator theorem / Graph theory / Mathematics / Topological graph theory

Shortest Non-Crossing Walks in the Plane∗ Jeff Erickson Amir Nayyeri Department of Computer Science

Add to Reading List

Source URL: compgeom.cs.uiuc.edu

Language: English - Date: 2012-01-21 02:15:47
159Network theory / Shortest path problem / Directed acyclic graph / Directed graph / Graph / Null graph / Tree / Graph theory / Mathematics / Theoretical computer science

A QUERY LANGUAGE SOLUTION FOR SHORTEST PATH PROBLEMS IN CYCLIC GEOMETRIES J.A. Bakker and J.H. ter Bekke Delft University of Technology Faculty of Electrical Engineering, Mathematics and Computer Science E-mail: {J.A.Bak

Add to Reading List

Source URL: www.kbs.twi.tudelft.nl

Language: English - Date: 2004-04-08 04:46:42
160Network flow / Network theory / Shortest path problem / Steiner tree problem / Flow network / Spanning tree / Graph theory / Theoretical computer science / Mathematics

A normalization strategy for comparing tag count data

Add to Reading List

Source URL: www.ncbi.nlm.nih.gov

Language: English
UPDATE